
East Coast Okinawa Vacations from $307
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was $539, price is now $307 per person
$307
per person
Dec 16 - Dec 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (924 reviews)
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!
Reviewed on Oct 17, 2026

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was $1,093, price is now $495 per person
$495
per person
Dec 16 - Dec 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Clean and newer, modern hotel with sea view and in door swimming pool and infinity outdoor pool. Delicious breakfast and we were offered early check in as Expedia VIP. Good location. Nearby has a shopping mall with restaurants options.
Reviewed on Oct 25, 2026



HOSHINOYA Okinawa
Gima
Save 100% on your flight
Price was $1,929, price is now $1,105 per person
$1,105
per person
Dec 16 - Dec 20
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (322 reviews)
Bring your own food if you don’t like Japanese food.
Stuck in the hotel with a typhoon with no TV in the room. No food or beverage service in the pool.
Reviewed on Oct 27, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsStay near popular East Coast Okinawa attractions
What to do in East Coast Okinawa

Okinawa South Bus: Shurijo, Okinawa world & more Route A
$44
per adult

60min Buggy / ATV adventure tour in Jungle in Okinawa
$65
per adult

Beautiful sunset kayak tour in Okinawa
$38
per adult
100% of travellers recommend
East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$434 nightly
The price is $478 total per night from Nov 23 to Nov 24
$478 total
Nov 23 - Nov 24
9.8/10 Exceptional! (1,602 reviews)
"Amazing hotel- the staff were all lovely and so kind! The breakfast buffet was excellent! The rooms were so spacious and clean. They provided all the lovely bathroom products - bath salts, toothbrushes etc. they also gave us fresh pajamas every night which were lovely!! I would just say that while ..."
Reviewed on Oct 27, 2026

RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $148 total per night from Nov 3 to Nov 4
$148 total
Nov 3 - Nov 4
9.6/10 Exceptional! (143 reviews)
"A super-clean, spacious, thoughtfully-designed suite with a small kitchen & a washing machine inside each room. The hotel is located next to American Village, but the room was quiet. Breakfast buffet included made-to-order omelet station, and the restaurant offers very delicious dinner. The rooftop ..."
Reviewed on Oct 26, 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$319 nightly
The price is $350 total per night from Nov 25 to Nov 26
$350 total
Nov 25 - Nov 26
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Nikko Hotels in East Coast Okinawa
- Awase Hotels
- Pet Friendly in East Coast Okinawa
- Daiwa Roynet Hotels in East Coast Okinawa
- Privatevacationhomes in East Coast Okinawa
- Budget in Central Okinawa
- Hotels in Katsurenheshikiya
- 2 Star Hotels in East Coast Okinawa
- Pensions in Hamahiga Island
- Hotels in Okinawa
- Resorts in East Coast Okinawa
- Villas in Hamahiga Island
- 5 Star Hotels in East Coast Okinawa
- Japan Airlines Domestic Tokyo (HND) to Naha (OKA) flights
- Flights to Kin
- Flights to Kadena
- Flights from Narita (NRT) to Naha (OKA)
- Flights to Tsuken Island
- Flights to Ikei Island
- Flights to Okinawa
- Skymark Airlines Kobe (UKB) to Naha (OKA) flights
- Flights from Los Angeles (LAX) to Naha (OKA)
- Flights to Kitanakagusuku
- Ginoza Vacations
- Visit Awase
- Visit Ageda
- Chatan Vacations
- East Coast Okinawa All Inclusive Vacation Packages
- Nanjo Vacations
- Visit Hamahiga Island
- Visit Chatan
- Visit East Coast Okinawa
- East Coast Okinawa All Inclusive Vacation Packages
- Araha Beach
- East Coast Okinawa All Inclusive Vacation Packages
- Visit Uruma
- Where to stay in Tsuken Island
- Ginowan Vacations
- Where to stay in Naha
- East Coast Okinawa All Inclusive Vacation Packages
- Where to stay in North Okinawa
- Where to stay in Yomitan
- East Coast Okinawa All Inclusive Vacation Packages
- Ukibaru Island
- Where to stay in Central Okinawa
- Henza All Inclusive Vacation Packages
- East Coast Okinawa All Inclusive Vacation Packages
- Nuchima-su Salt Factory
- Visit Central Okinawa
- Odomari Beach
- Uruma Vacations
- Visit Okinawa
- Where to stay in Henza
- Where to stay in South Okinawa
- Visit Yogi
- Where to stay in Okinawa Island
- Kin Vacations
- East Coast Okinawa All Inclusive Vacation Packages
- Where to stay in Ikei Island
- East Coast Okinawa All Inclusive Vacation Packages
- Onna Vacations
- Goya Vacations
- Henza All Inclusive Vacation Packages
- Where to stay in Okinawa
- Okinawa Vacations
- Visit Ikei Island
- East Coast Okinawa All Inclusive Vacation Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















